This is an R Markdown Notebook. When you execute code within the notebook, the results appear beneath the code.

Try executing this chunk by clicking the Run button within the chunk or by placing your cursor inside it and pressing Ctrl+Shift+Enter.

library(nycflights13)
library(tidyverse)

Take careful note of the conflicts message that’s printed when you load the tidyverse. It tells you that dplyr overwrites some functions in base R. If you want to use the base version of these functions after loading dplyr, you’ll need to use their full names: stats::filter() and stats::lag(). So far we’ve mostly ignored which package a function comes from because most of the time it doesn’t matter. However, knowing the package can help you find help and find related functions, so when we need to be precise about which package a function comes from, we’ll use the same syntax as R: packagename::functionname().

3.1.2 nycflights13

To explore the basic dplyr verbs, we’re going to use nycflights13::flights. This dataset contains all 336,776 flights that departed from New York City in 2013. The data comes from the US Bureau of Transportation Statistics, and is documented in ?flights.

flights is a tibble, a special type of data frame used by the tidyverse to avoid some common gotchas. The most important difference between tibbles and data frames is the way tibbles print; they are designed for large datasets, so they only show the first few rows and only the columns that fit on one screen. There are a few options to see everything. If you’re using RStudio, the most convenient is probably View(flights), which will open an interactive scrollable and filterable view. Otherwise you can use print(flights, width = Inf) to show all columns, or use glimpse()

3.1.3 dplyr basics

You’re about to learn the primary dplyr verbs (functions) which will allow you to solve the vast majority of your data manipulation challenges. But before we discuss their individual differences, it’s worth stating what they have in common:

The first argument is always a data frame.

The subsequent arguments typically describe which columns to operate on, using the variable names (without quotes).

The output is always a new data frame.

Because each verb does one thing well, solving complex problems will usually require combining multiple verbs, and we’ll do so with the pipe, |>. We’ll discuss the pipe more in Section 3.4, but in brief, the pipe takes the thing on its left and passes it along to the function on its right so that x |> f(y) is equivalent to f(x, y), and x |> f(y) |> g(z) is equivalent to g(f(x, y), z). The easiest way to pronounce the pipe is “then”. That makes it possible to get a sense of the following code even though you haven’t yet learned the details:


flights |>
  filter(dest == "IAH") |> 
  group_by(year, month, day) |> 
  summarize(
    arr_delay = mean(arr_delay, na.rm = TRUE)
  )
`summarise()` has grouped output by 'year', 'month'. You can override using the `.groups` argument.

dplyr’s verbs are organized into four groups based on what they operate on: rows, columns, groups, or tables. In the following sections you’ll learn the most important verbs for rows, columns, and groups, then we’ll come back to the join verbs that work on tables in Chapter 19. Let’s dive in!

3.2 Rows

The most important verbs that operate on rows of a dataset are filter(), which changes which rows are present without changing their order, and arrange(), which changes the order of the rows without changing which are present. Both functions only affect the rows, and the columns are left unchanged. We’ll also discuss distinct() which finds rows with unique values but unlike arrange() and filter() it can also optionally modify the columns.

3.2.1 filter()

filter() allows you to keep rows based on the values of the columns1. The first argument is the data frame. The second and subsequent arguments are the conditions that must be true to keep the row. For example, we could find all flights that departed more than 120 minutes (two hours) late:

flights |> 
  filter(dep_delay > 120)

As well as > (greater than), you can use >= (greater than or equal to), < (less than), <= (less than or equal to), == (equal to), and != (not equal to). You can also combine conditions with & or , to indicate “and” (check for both conditions) or with | to indicate “or” (check for either condition):

# Flights that departed on January 1
flights |> 
  filter(month == 1 & day == 1)

# Flights that departed in January or February
flights |> 
  filter(month == 1 | month == 2)

There’s a useful shortcut when you’re combining | and ==: %in%. It keeps rows where the variable equals one of the values on the right:

# A shorter way to select flights that departed in January or February
flights |> 
  filter(month %in% c(1, 2))

We’ll come back to these comparisons and logical operators in more detail in Chapter 12.

When you run filter() dplyr executes the filtering operation, creating a new data frame, and then prints it. It doesn’t modify the existing flights dataset because dplyr functions never modify their inputs. To save the result, you need to use the assignment operator, <-:

jan1 <- flights |> 
  filter(month == 1 & day == 1)

3.2.2 Common mistakes

When you’re starting out with R, the easiest mistake to make is to use = instead of == when testing for equality. filter() will let you know when this happens:

flights |> 
  filter(month = 1)
Error in `filter()`:
! We detected a named input.
ℹ This usually means that you've used `=` instead of `==`.
ℹ Did you mean `month == 1`?
Backtrace:
 1. dplyr::filter(flights, month = 1)
 2. dplyr:::filter.data.frame(flights, month = 1)

Another mistakes is you write “or” statements like you would in English:

flights |> 
  filter(month == 1 | 2)

This “works”, in the sense that it doesn’t throw an error, but it doesn’t do what you want because | first checks the condition month == 1 and then checks the condition 2, which is not a sensible condition to check. We’ll learn more about what’s happening here and why in Section 15.6.2.

3.2.3 arrange()

arrange() changes the order of the rows based on the value of the columns. It takes a data frame and a set of column names (or more complicated expressions) to order by. If you provide more than one column name, each additional column will be used to break ties in the values of preceding columns. For example, the following code sorts by the departure time, which is spread over four columns. We get the earliest years first, then within a year the earliest months, etc.

flights |> 
  arrange(year, month, day, dep_time)

You can use desc() on a column inside of arrange() to re-order the data frame based on that column in descending (big-to-small) order. For example, this code orders flights from most to least delayed:

flights |> 
  arrange(desc(dep_delay))

3.2.4 distinct()

distinct() finds all the unique rows in a dataset, so in a technical sense, it primarily operates on the rows. Most of the time, however, you’ll want the distinct combination of some variables, so you can also optionally supply column names:

# Remove duplicate rows, if any
flights |> 
  distinct()

# Find all unique origin and destination pairs
flights |> 
  distinct(origin, dest)

Alternatively, if you want to the keep other columns when filtering for unique rows, you can use the .keep_all = TRUE option.

flights |> 
  distinct(origin, dest, .keep_all = TRUE)

It’s not a coincidence that all of these distinct flights are on January 1: distinct() will find the first occurrence of a unique row in the dataset and discard the rest.

If you want to find the number of occurrences instead, you’re better off swapping distinct() for count(), and with the sort = TRUE argument you can arrange them in descending order of number of occurrences. You’ll learn more about count in Section 13.3.

flights |>
  count(origin, dest, sort = TRUE)

3.2.5 Exercises

In a single pipeline for each condition, find all flights that meet the condition:
    Had an arrival delay of two or more hours
    Flew to Houston (IAH or HOU)
    Were operated by United, American, or Delta
    Departed in summer (July, August, and September)
    Arrived more than two hours late, but didn’t leave late
    Were delayed by at least an hour, but made up over 30 minutes in flight

flights |>
  filter(arr_delay >= 120 & dest %in% c("IAH", "HOU") & carrier %in% c(
"UA", "AA", "DL") & month %in% c(7, 8, 9)
  )

flights |>
  filter(arr_delay >= 120)

flights |>
  filter(dest %in% c("IAH", "HOU"))

flights |>
  filter(carrier %in% c("UA", "AA", "DL"))

flights |>
  filter(month %in% c(7,8,9))

flights |>
  filter(arr_delay > 120 & dep_delay <= 0)

flights |>
  filter(dep_delay >= 60 & arr_delay <= 30)
NA

Sort flights to find the flights with longest departure delays. Find the flights that left earliest in the morning.

flights |>
  arrange(desc(dep_delay))

flights |>
  arrange(dep_time)
NA
NA

Sort flights to find the fastest flights. (Hint: Try including a math calculation inside of your function.)

flights |>
  arrange(distance / air_time)

Was there a flight on every day of 2013? YES!

flights |>
  distinct(month, day)

Which flights traveled the farthest distance? Which traveled the least distance? JFK to Honolulu, Newark to La Guardia / Newark to Philadelphia.

flights |>
  arrange(desc(distance))

flights |>
  arrange(distance)
NA
NA

Does it matter what order you used filter() and arrange() if you’re using both? Why/why not? Think about the results and how much work the functions would have to do.

3.3 Columns

There are four important verbs that affect the columns without changing the rows: mutate() creates new columns that are derived from the existing columns, select() changes which columns are present, rename() changes the names of the columns, and relocate() changes the positions of the columns.

3.3.1 mutate()

The job of mutate() is to add new columns that are calculated from the existing columns. In the transform chapters, you’ll learn a large set of functions that you can use to manipulate different types of variables. For now, we’ll stick with basic algebra, which allows us to compute the gain, how much time a delayed flight made up in the air, and the speed in miles per hour:

By default, mutate() adds new columns on the right hand side of your dataset, which makes it difficult to see what’s happening here. We can use the .before argument to instead add the variables to the left hand side:

flights |> 
  mutate(
    gain = dep_delay - arr_delay,
    speed = distance / air_time * 60,
    .before = 1
  )

The . is a sign that .before is an argument to the function, not the name of a third new variable we are creating. You can also use .after to add after a variable, and in both .before and .after you can use the variable name instead of a position. For example, we could add the new variables after day:

flights |> 
  mutate(
    gain = dep_delay - arr_delay,
    speed = distance / air_time * 60,
    .after = day
  )

Alternatively, you can control which variables are kept with the .keep argument. A particularly useful argument is “used” which specifies that we only keep the columns that were involved or created in the mutate() step. For example, the following output will contain only the variables dep_delay, arr_delay, air_time, gain, hours, and gain_per_hour.

flights |> 
  mutate(
    gain = dep_delay - arr_delay,
    hours = air_time / 60,
    gain_per_hour = gain / hours,
    .keep = "used"
  )

Note that since we haven’t assigned the result of the above computation back to flights, the new variables gain, hours, and gain_per_hour will only be printed but will not be stored in a data frame. And if we want them to be available in a data frame for future use, we should think carefully about whether we want the result to be assigned back to flights, overwriting the original data frame with many more variables, or to a new object. Often, the right answer is a new object that is named informatively to indicate its contents, e.g., delay_gain, but you might also have good reasons for overwriting flights.

3.3.2 select()

It’s not uncommon to get datasets with hundreds or even thousands of variables. In this situation, the first challenge is often just focusing on the variables you’re interested in. select() allows you to rapidly zoom in on a useful subset using operations based on the names of the variables:

Select columns by name:

flights |>
  select(year, month, day)

Select all columns between year and day (inclusive):

flights |>
  select(year:day)

Select all columns except those from year to day (inclusive):

flights |>
  select(!year:day)

Historically this operation was done with - instead of !, so you’re likely to see that in the wild. These two operators serve the same purpose but with subtle differences in behavior. We recommend using ! because it reads as “not” and combines well with & and |.

Select all columns that are characters:

flights |> 
  select(where(is.character))

There are a number of helper functions you can use within select():

starts_with("abc"): matches names that begin with “abc”.
ends_with("xyz"): matches names that end with “xyz”.
contains("ijk"): matches names that contain “ijk”.
num_range("x", 1:3): matches x1, x2 and x3.

See ?select for more details. Once you know regular expressions (the topic of Chapter 15) you’ll also be able to use matches() to select variables that match a pattern.

You can rename variables as you select() them by using =. The new name appears on the left hand side of the =, and the old variable appears on the right hand side:

flights |> 
  select(tail_num = tailnum)

3.3.3 rename()

If you want to keep all the existing variables and just want to rename a few, you can use rename() instead of select():

flights |> 
  rename(tail_num = tailnum)

If you have a bunch of inconsistently named columns and it would be painful to fix them all by hand, check out janitor::clean_names() which provides some useful automated cleaning.

3.3.4 relocate()

Use relocate() to move variables around. You might want to collect related variables together or move important variables to the front. By default relocate() moves variables to the front:

flights |> 
  relocate(time_hour, air_time)

You can also specify where to put them using the .before and .after arguments, just like in mutate():

flights |> 
  relocate(year:dep_time, .after = time_hour)
flights |> 
  relocate(starts_with("arr"), .before = dep_time)

3.3.5 Exercises

Compare dep_time, sched_dep_time, and dep_delay. How would you expect those three numbers to be related?
flights |>
  select(dep_time, sched_dep_time, dep_delay)
NA
NA

Brainstorm as many ways as possible to select dep_time, dep_delay, arr_time, and arr_delay from flights.

flights |>
  select(starts_with(c("dep", "arr")))

flights |>
  select(4, 6, 7, 9)
NA
NA
NA
NA

What happens if you specify the name of the same variable multiple times in a select() call?

flights |>
  select(dep_time, dep_time)

What does the any_of() function do? Why might it be helpful in conjunction with this vector?

variables <- c("year", "month", "day", "dep_delay", "arr_delay")
flights|>
  select(any_of(variables))

flights|>
  select(all_of(variables))

Does the result of running the following code surprise you? How do the select helpers deal with upper and lower case by default? How can you change that default?


flights |> select(contains("TIME"))

flights |> select(contains("TIME", ignore.case=FALSE))
NA

Rename air_time to air_time_min to indicate units of measurement and move it to the beginning of the data frame.

flights|>
  relocate(air_time_min = air_time)

Why doesn’t the following work, and what does the error mean?

flights |> 
  select(tailnum) |> 
  arrange(arr_delay)
Error in `arrange()`:
ℹ In argument: `..1 = arr_delay`.
Caused by error:
! object 'arr_delay' not found
Backtrace:
  1. dplyr::arrange(select(flights, tailnum), arr_delay)
  2. dplyr:::arrange.data.frame(select(flights, tailnum), arr_delay)
  3. dplyr:::arrange_rows(.data, dots = dots, locale = .locale)
  5. dplyr:::mutate.data.frame(data, `:=`("{name}", !!dot), .keep = "none")
  6. dplyr:::mutate_cols(.data, dplyr_quosures(...), by)
  8. dplyr:::mutate_col(dots[[i]], data, mask, new_columns)
  9. mask$eval_all_mutate(quo)
 10. dplyr (local) eval()

3.4 The pipe

We’ve shown you simple examples of the pipe above, but its real power arises when you start to combine multiple verbs. For example, imagine that you wanted to find the fastest flights to Houston’s IAH airport: you need to combine filter(), mutate(), select(), and arrange():

flights |> 
  filter(dest == "IAH") |> 
  mutate(speed = distance / air_time * 60) |> 
  select(year:day, dep_time, carrier, flight, speed) |> 
  arrange(desc(speed))

3.5 Groups

So far you’ve learned about functions that work with rows and columns. dplyr gets even more powerful when you add in the ability to work with groups. In this section, we’ll focus on the most important functions: group_by(), summarize(), and the slice family of functions.

3.5.1 group_by()

Use group_by() to divide your dataset into groups meaningful for your analysis:

flights |> 
  group_by(month)

group_by() doesn’t change the data but, if you look closely at the output, you’ll notice that the output indicates that it is “grouped by” month (Groups: month [12]). This means subsequent operations will now work “by month”. group_by() adds this grouped feature (referred to as class) to the data frame, which changes the behavior of the subsequent verbs applied to the data.

3.5.2 summarize()

The most important grouped operation is a summary, which, if being used to calculate a single summary statistic, reduces the data frame to have a single row for each group. In dplyr, this operation is performed by summarize()3, as shown by the following example, which computes the average departure delay by month:

flights |> 
  group_by(month) |> 
  summarize(
    avg_delay = mean(dep_delay, na.rm=TRUE)
  )

You can create any number of summaries in a single call to summarize(). You’ll learn various useful summaries in the upcoming chapters, but one very useful summary is n(), which returns the number of rows in each group:

flights |> 
  group_by(month) |> 
  summarize(
    avg_delay = mean(dep_delay, na.rm = TRUE), 
    n = n()
  )

3.5.3 The slice_ functions

There are five handy functions that allow you extract specific rows within each group:

df |> slice_head(n = 1) takes the first row from each group.
df |> slice_tail(n = 1) takes the last row in each group.
df |> slice_min(x, n = 1) takes the row with the smallest value of column x.
df |> slice_max(x, n = 1) takes the row with the largest value of column x.
df |> slice_sample(n = 1) takes one random row.

You can vary n to select more than one row, or instead of n =, you can use prop = 0.1 to select (e.g.) 10% of the rows in each group. For example, the following code finds the flights that are most delayed upon arrival at each destination:

flights |> 
  group_by(dest) |> 
  slice_max(arr_delay, n = 1) |>
  relocate(dest)

Note that there are 105 destinations but we get 108 rows here. What’s up? slice_min() and slice_max() keep tied values so n = 1 means give us all rows with the highest value. If you want exactly one row per group you can set with_ties = FALSE.

This is similar to computing the max delay with summarize(), but you get the whole corresponding row (or rows if there’s a tie) instead of the single summary statistic.

3.5.4 Grouping by multiple variables

You can create groups using more than one variable. For example, we could make a group for each date.

daily <- flights |>  
  group_by(year, month, day)
daily

When you summarize a tibble grouped by more than one variable, each summary peels off the last group. In hindsight, this wasn’t a great way to make this function work, but it’s difficult to change without breaking existing code. To make it obvious what’s happening, dplyr displays a message that tells you how you can change this behavior:

daily_flights <- daily |> 
  summarize(n = n())
`summarise()` has grouped output by 'year', 'month'. You can override using the `.groups` argument.

If you’re happy with this behavior, you can explicitly request it in order to suppress the message:

daily_flights <- daily |> 
  summarize(
    n = n(), 
    .groups = "drop_last"
  )

Alternatively, change the default behavior by setting a different value, e.g., “drop” to drop all grouping or “keep” to preserve the same groups.

3.5.5 Ungrouping

You might also want to remove grouping from a data frame without using summarize(). You can do this with ungroup().

daily |> 
  ungroup()

Now let’s see what happens when you summarize an ungrouped data frame.

daily |> 
  ungroup() |>
  summarize(
    avg_delay = mean(dep_delay, na.rm = TRUE), 
    flights = n()
  )

You get a single row back because dplyr treats all the rows in an ungrouped data frame as belonging to one group.

3.5.6 .by

dplyr 1.1.0 includes a new, experimental, syntax for per-operation grouping, the .by argument. group_by() and ungroup() aren’t going away, but you can now also use the .by argument to group within a single operation:

flights |> 
  summarize(
    delay = mean(dep_delay, na.rm = TRUE), 
    n = n(),
    .by = month
  )

Or if you want to group by multiple variables:

flights |> 
  summarize(
    delay = mean(dep_delay, na.rm = TRUE), 
    n = n(),
    .by = c(origin, dest)
  )

.by works with all verbs and has the advantage that you don’t need to use the .groups argument to suppress the grouping message or ungroup() when you’re done.

We didn’t focus on this syntax in this chapter because it was very new when we wrote the book. We did want to mention it because we think it has a lot of promise and it’s likely to be quite popular. You can learn more about it in the dplyr 1.1.0 blog post.

3.5.7 Exercises

Which carrier has the worst average delays? Challenge: can you disentangle the effects of bad airports vs. bad carriers? Why/why not? (Hint: think about flights |> group_by(carrier, dest) |> summarize(n()))
flights |> 
  group_by(carrier) |> 
  summarize(n(),
    avg_delay = mean(dep_delay, na.rm = TRUE)) |> 
  arrange(desc(avg_delay))

flights |> 
  group_by(dest) |> 
  summarize(n(),
    avg_delay = mean(dep_delay, na.rm = TRUE)) |> 
  arrange(desc(avg_delay))

flights |> 
  group_by(carrier,dest) |> 
  summarize(n(),
            avg_delay = mean(dep_delay, na.rm=TRUE)) |> 
  arrange(desc(avg_delay))
`summarise()` has grouped output by 'carrier'. You can override using the `.groups` argument.

Find the flights that are most delayed upon departure from each destination.


flights |> 
  relocate(dest, dep_delay) |> 
  group_by(dest) |> 
  slice_max(dep_delay, n=1)
NA

How do delays vary over the course of the day. Illustrate your answer with a plot.

LS0tDQp0aXRsZTogIlIgTm90ZWJvb2siDQpvdXRwdXQ6IGh0bWxfbm90ZWJvb2sNCi0tLQ0KDQpUaGlzIGlzIGFuIFtSIE1hcmtkb3duXShodHRwOi8vcm1hcmtkb3duLnJzdHVkaW8uY29tKSBOb3RlYm9vay4gV2hlbiB5b3UgZXhlY3V0ZSBjb2RlIHdpdGhpbiB0aGUgbm90ZWJvb2ssIHRoZSByZXN1bHRzIGFwcGVhciBiZW5lYXRoIHRoZSBjb2RlLiANCg0KVHJ5IGV4ZWN1dGluZyB0aGlzIGNodW5rIGJ5IGNsaWNraW5nIHRoZSAqUnVuKiBidXR0b24gd2l0aGluIHRoZSBjaHVuayBvciBieSBwbGFjaW5nIHlvdXIgY3Vyc29yIGluc2lkZSBpdCBhbmQgcHJlc3NpbmcgKkN0cmwrU2hpZnQrRW50ZXIqLiANCg0KYGBge3J9DQpsaWJyYXJ5KG55Y2ZsaWdodHMxMykNCmxpYnJhcnkodGlkeXZlcnNlKQ0KYGBgDQoNCg0KVGFrZSBjYXJlZnVsIG5vdGUgb2YgdGhlIGNvbmZsaWN0cyBtZXNzYWdlIHRoYXTigJlzIHByaW50ZWQgd2hlbiB5b3UgbG9hZCB0aGUgdGlkeXZlcnNlLiBJdCB0ZWxscyB5b3UgdGhhdCBkcGx5ciBvdmVyd3JpdGVzIHNvbWUgZnVuY3Rpb25zIGluIGJhc2UgUi4gSWYgeW91IHdhbnQgdG8gdXNlIHRoZSBiYXNlIHZlcnNpb24gb2YgdGhlc2UgZnVuY3Rpb25zIGFmdGVyIGxvYWRpbmcgZHBseXIsIHlvdeKAmWxsIG5lZWQgdG8gdXNlIHRoZWlyIGZ1bGwgbmFtZXM6IHN0YXRzOjpmaWx0ZXIoKSBhbmQgc3RhdHM6OmxhZygpLiBTbyBmYXIgd2XigJl2ZSBtb3N0bHkgaWdub3JlZCB3aGljaCBwYWNrYWdlIGEgZnVuY3Rpb24gY29tZXMgZnJvbSBiZWNhdXNlIG1vc3Qgb2YgdGhlIHRpbWUgaXQgZG9lc27igJl0IG1hdHRlci4gSG93ZXZlciwga25vd2luZyB0aGUgcGFja2FnZSBjYW4gaGVscCB5b3UgZmluZCBoZWxwIGFuZCBmaW5kIHJlbGF0ZWQgZnVuY3Rpb25zLCBzbyB3aGVuIHdlIG5lZWQgdG8gYmUgcHJlY2lzZSBhYm91dCB3aGljaCBwYWNrYWdlIGEgZnVuY3Rpb24gY29tZXMgZnJvbSwgd2XigJlsbCB1c2UgdGhlIHNhbWUgc3ludGF4IGFzIFI6IHBhY2thZ2VuYW1lOjpmdW5jdGlvbm5hbWUoKS4NCg0KIDMuMS4yIG55Y2ZsaWdodHMxMw0KDQpUbyBleHBsb3JlIHRoZSBiYXNpYyBkcGx5ciB2ZXJicywgd2XigJlyZSBnb2luZyB0byB1c2UgbnljZmxpZ2h0czEzOjpmbGlnaHRzLiBUaGlzIGRhdGFzZXQgY29udGFpbnMgYWxsIDMzNiw3NzYgZmxpZ2h0cyB0aGF0IGRlcGFydGVkIGZyb20gTmV3IFlvcmsgQ2l0eSBpbiAyMDEzLiBUaGUgZGF0YSBjb21lcyBmcm9tIHRoZSBVUyBCdXJlYXUgb2YgVHJhbnNwb3J0YXRpb24gU3RhdGlzdGljcywgYW5kIGlzIGRvY3VtZW50ZWQgaW4gP2ZsaWdodHMuDQoNCmZsaWdodHMgaXMgYSB0aWJibGUsIGEgc3BlY2lhbCB0eXBlIG9mIGRhdGEgZnJhbWUgdXNlZCBieSB0aGUgdGlkeXZlcnNlIHRvIGF2b2lkIHNvbWUgY29tbW9uIGdvdGNoYXMuIFRoZSBtb3N0IGltcG9ydGFudCBkaWZmZXJlbmNlIGJldHdlZW4gdGliYmxlcyBhbmQgZGF0YSBmcmFtZXMgaXMgdGhlIHdheSB0aWJibGVzIHByaW50OyB0aGV5IGFyZSBkZXNpZ25lZCBmb3IgbGFyZ2UgZGF0YXNldHMsIHNvIHRoZXkgb25seSBzaG93IHRoZSBmaXJzdCBmZXcgcm93cyBhbmQgb25seSB0aGUgY29sdW1ucyB0aGF0IGZpdCBvbiBvbmUgc2NyZWVuLiBUaGVyZSBhcmUgYSBmZXcgb3B0aW9ucyB0byBzZWUgZXZlcnl0aGluZy4gSWYgeW914oCZcmUgdXNpbmcgUlN0dWRpbywgdGhlIG1vc3QgY29udmVuaWVudCBpcyBwcm9iYWJseSBWaWV3KGZsaWdodHMpLCB3aGljaCB3aWxsIG9wZW4gYW4gaW50ZXJhY3RpdmUgc2Nyb2xsYWJsZSBhbmQgZmlsdGVyYWJsZSB2aWV3LiBPdGhlcndpc2UgeW91IGNhbiB1c2UgcHJpbnQoZmxpZ2h0cywgd2lkdGggPSBJbmYpIHRvIHNob3cgYWxsIGNvbHVtbnMsIG9yIHVzZSBnbGltcHNlKCkNCmBgYHtyfQ0KDQpgYGANCg0KIDMuMS4zIGRwbHlyIGJhc2ljcw0KIA0KIFlvdeKAmXJlIGFib3V0IHRvIGxlYXJuIHRoZSBwcmltYXJ5IGRwbHlyIHZlcmJzIChmdW5jdGlvbnMpIHdoaWNoIHdpbGwgYWxsb3cgeW91IHRvIHNvbHZlIHRoZSB2YXN0IG1ham9yaXR5IG9mIHlvdXIgZGF0YSBtYW5pcHVsYXRpb24gY2hhbGxlbmdlcy4gQnV0IGJlZm9yZSB3ZSBkaXNjdXNzIHRoZWlyIGluZGl2aWR1YWwgZGlmZmVyZW5jZXMsIGl04oCZcyB3b3J0aCBzdGF0aW5nIHdoYXQgdGhleSBoYXZlIGluIGNvbW1vbjoNCg0KICAgIFRoZSBmaXJzdCBhcmd1bWVudCBpcyBhbHdheXMgYSBkYXRhIGZyYW1lLg0KDQogICAgVGhlIHN1YnNlcXVlbnQgYXJndW1lbnRzIHR5cGljYWxseSBkZXNjcmliZSB3aGljaCBjb2x1bW5zIHRvIG9wZXJhdGUgb24sIHVzaW5nIHRoZSB2YXJpYWJsZSBuYW1lcyAod2l0aG91dCBxdW90ZXMpLg0KDQogICAgVGhlIG91dHB1dCBpcyBhbHdheXMgYSBuZXcgZGF0YSBmcmFtZS4NCg0KQmVjYXVzZSBlYWNoIHZlcmIgZG9lcyBvbmUgdGhpbmcgd2VsbCwgc29sdmluZyBjb21wbGV4IHByb2JsZW1zIHdpbGwgdXN1YWxseSByZXF1aXJlIGNvbWJpbmluZyBtdWx0aXBsZSB2ZXJicywgYW5kIHdl4oCZbGwgZG8gc28gd2l0aCB0aGUgcGlwZSwgfD4uIFdl4oCZbGwgZGlzY3VzcyB0aGUgcGlwZSBtb3JlIGluIFNlY3Rpb24gMy40LCBidXQgaW4gYnJpZWYsIHRoZSBwaXBlIHRha2VzIHRoZSB0aGluZyBvbiBpdHMgbGVmdCBhbmQgcGFzc2VzIGl0IGFsb25nIHRvIHRoZSBmdW5jdGlvbiBvbiBpdHMgcmlnaHQgc28gdGhhdCB4IHw+IGYoeSkgaXMgZXF1aXZhbGVudCB0byBmKHgsIHkpLCBhbmQgeCB8PiBmKHkpIHw+IGcoeikgaXMgZXF1aXZhbGVudCB0byBnKGYoeCwgeSksIHopLiBUaGUgZWFzaWVzdCB3YXkgdG8gcHJvbm91bmNlIHRoZSBwaXBlIGlzIOKAnHRoZW7igJ0uIFRoYXQgbWFrZXMgaXQgcG9zc2libGUgdG8gZ2V0IGEgc2Vuc2Ugb2YgdGhlIGZvbGxvd2luZyBjb2RlIGV2ZW4gdGhvdWdoIHlvdSBoYXZlbuKAmXQgeWV0IGxlYXJuZWQgdGhlIGRldGFpbHM6DQoNCg0KYGBge3J9DQoNCmZsaWdodHMgfD4NCiAgZmlsdGVyKGRlc3QgPT0gIklBSCIpIHw+IA0KICBncm91cF9ieSh5ZWFyLCBtb250aCwgZGF5KSB8PiANCiAgc3VtbWFyaXplKA0KICAgIGFycl9kZWxheSA9IG1lYW4oYXJyX2RlbGF5LCBuYS5ybSA9IFRSVUUpDQogICkNCg0KYGBgDQpkcGx5cuKAmXMgdmVyYnMgYXJlIG9yZ2FuaXplZCBpbnRvIGZvdXIgZ3JvdXBzIGJhc2VkIG9uIHdoYXQgdGhleSBvcGVyYXRlIG9uOiByb3dzLCBjb2x1bW5zLCBncm91cHMsIG9yIHRhYmxlcy4gSW4gdGhlIGZvbGxvd2luZyBzZWN0aW9ucyB5b3XigJlsbCBsZWFybiB0aGUgbW9zdCBpbXBvcnRhbnQgdmVyYnMgZm9yIHJvd3MsIGNvbHVtbnMsIGFuZCBncm91cHMsIHRoZW4gd2XigJlsbCBjb21lIGJhY2sgdG8gdGhlIGpvaW4gdmVyYnMgdGhhdCB3b3JrIG9uIHRhYmxlcyBpbiBDaGFwdGVyIDE5LiBMZXTigJlzIGRpdmUgaW4hDQoNCiAzLjIgUm93cw0KDQpUaGUgbW9zdCBpbXBvcnRhbnQgdmVyYnMgdGhhdCBvcGVyYXRlIG9uIHJvd3Mgb2YgYSBkYXRhc2V0IGFyZSBmaWx0ZXIoKSwgd2hpY2ggY2hhbmdlcyB3aGljaCByb3dzIGFyZSBwcmVzZW50IHdpdGhvdXQgY2hhbmdpbmcgdGhlaXIgb3JkZXIsIGFuZCBhcnJhbmdlKCksIHdoaWNoIGNoYW5nZXMgdGhlIG9yZGVyIG9mIHRoZSByb3dzIHdpdGhvdXQgY2hhbmdpbmcgd2hpY2ggYXJlIHByZXNlbnQuIEJvdGggZnVuY3Rpb25zIG9ubHkgYWZmZWN0IHRoZSByb3dzLCBhbmQgdGhlIGNvbHVtbnMgYXJlIGxlZnQgdW5jaGFuZ2VkLiBXZeKAmWxsIGFsc28gZGlzY3VzcyBkaXN0aW5jdCgpIHdoaWNoIGZpbmRzIHJvd3Mgd2l0aCB1bmlxdWUgdmFsdWVzIGJ1dCB1bmxpa2UgYXJyYW5nZSgpIGFuZCBmaWx0ZXIoKSBpdCBjYW4gYWxzbyBvcHRpb25hbGx5IG1vZGlmeSB0aGUgY29sdW1ucy4NCg0KIDMuMi4xIGZpbHRlcigpDQoNCmZpbHRlcigpIGFsbG93cyB5b3UgdG8ga2VlcCByb3dzIGJhc2VkIG9uIHRoZSB2YWx1ZXMgb2YgdGhlIGNvbHVtbnMxLiBUaGUgZmlyc3QgYXJndW1lbnQgaXMgdGhlIGRhdGEgZnJhbWUuIFRoZSBzZWNvbmQgYW5kIHN1YnNlcXVlbnQgYXJndW1lbnRzIGFyZSB0aGUgY29uZGl0aW9ucyB0aGF0IG11c3QgYmUgdHJ1ZSB0byBrZWVwIHRoZSByb3cuIEZvciBleGFtcGxlLCB3ZSBjb3VsZCBmaW5kIGFsbCBmbGlnaHRzIHRoYXQgZGVwYXJ0ZWQgbW9yZSB0aGFuIDEyMCBtaW51dGVzICh0d28gaG91cnMpIGxhdGU6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZmlsdGVyKGRlcF9kZWxheSA+IDEyMCkNCmBgYA0KQXMgd2VsbCBhcyA+IChncmVhdGVyIHRoYW4pLCB5b3UgY2FuIHVzZSA+PSAoZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvKSwgPCAobGVzcyB0aGFuKSwgPD0gKGxlc3MgdGhhbiBvciBlcXVhbCB0byksID09IChlcXVhbCB0byksIGFuZCAhPSAobm90IGVxdWFsIHRvKS4gWW91IGNhbiBhbHNvIGNvbWJpbmUgY29uZGl0aW9ucyB3aXRoICYgb3IgLCB0byBpbmRpY2F0ZSDigJxhbmTigJ0gKGNoZWNrIGZvciBib3RoIGNvbmRpdGlvbnMpIG9yIHdpdGggfCB0byBpbmRpY2F0ZSDigJxvcuKAnSAoY2hlY2sgZm9yIGVpdGhlciBjb25kaXRpb24pOg0KDQoNCmBgYHtyfQ0KIyBGbGlnaHRzIHRoYXQgZGVwYXJ0ZWQgb24gSmFudWFyeSAxDQpmbGlnaHRzIHw+IA0KICBmaWx0ZXIobW9udGggPT0gMSAmIGRheSA9PSAxKQ0KDQojIEZsaWdodHMgdGhhdCBkZXBhcnRlZCBpbiBKYW51YXJ5IG9yIEZlYnJ1YXJ5DQpmbGlnaHRzIHw+IA0KICBmaWx0ZXIobW9udGggPT0gMSB8IG1vbnRoID09IDIpDQpgYGANCg0KVGhlcmXigJlzIGEgdXNlZnVsIHNob3J0Y3V0IHdoZW4geW914oCZcmUgY29tYmluaW5nIHwgYW5kID09OiAlaW4lLiBJdCBrZWVwcyByb3dzIHdoZXJlIHRoZSB2YXJpYWJsZSBlcXVhbHMgb25lIG9mIHRoZSB2YWx1ZXMgb24gdGhlIHJpZ2h0Og0KDQpgYGB7cn0NCiMgQSBzaG9ydGVyIHdheSB0byBzZWxlY3QgZmxpZ2h0cyB0aGF0IGRlcGFydGVkIGluIEphbnVhcnkgb3IgRmVicnVhcnkNCmZsaWdodHMgfD4gDQogIGZpbHRlcihtb250aCAlaW4lIGMoMSwgMikpDQpgYGANCg0KV2XigJlsbCBjb21lIGJhY2sgdG8gdGhlc2UgY29tcGFyaXNvbnMgYW5kIGxvZ2ljYWwgb3BlcmF0b3JzIGluIG1vcmUgZGV0YWlsIGluIENoYXB0ZXIgMTIuDQoNCldoZW4geW91IHJ1biBmaWx0ZXIoKSBkcGx5ciBleGVjdXRlcyB0aGUgZmlsdGVyaW5nIG9wZXJhdGlvbiwgY3JlYXRpbmcgYSBuZXcgZGF0YSBmcmFtZSwgYW5kIHRoZW4gcHJpbnRzIGl0LiBJdCBkb2VzbuKAmXQgbW9kaWZ5IHRoZSBleGlzdGluZyBmbGlnaHRzIGRhdGFzZXQgYmVjYXVzZSBkcGx5ciBmdW5jdGlvbnMgbmV2ZXIgbW9kaWZ5IHRoZWlyIGlucHV0cy4gVG8gc2F2ZSB0aGUgcmVzdWx0LCB5b3UgbmVlZCB0byB1c2UgdGhlIGFzc2lnbm1lbnQgb3BlcmF0b3IsIDwtOg0KDQpgYGB7cn0NCmphbjEgPC0gZmxpZ2h0cyB8PiANCiAgZmlsdGVyKG1vbnRoID09IDEgJiBkYXkgPT0gMSkNCmBgYA0KDQogMy4yLjIgQ29tbW9uIG1pc3Rha2VzDQoNCldoZW4geW914oCZcmUgc3RhcnRpbmcgb3V0IHdpdGggUiwgdGhlIGVhc2llc3QgbWlzdGFrZSB0byBtYWtlIGlzIHRvIHVzZSA9IGluc3RlYWQgb2YgPT0gd2hlbiB0ZXN0aW5nIGZvciBlcXVhbGl0eS4gZmlsdGVyKCkgd2lsbCBsZXQgeW91IGtub3cgd2hlbiB0aGlzIGhhcHBlbnM6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZmlsdGVyKG1vbnRoID0gMSkNCmBgYA0KQW5vdGhlciBtaXN0YWtlcyBpcyB5b3Ugd3JpdGUg4oCcb3LigJ0gc3RhdGVtZW50cyBsaWtlIHlvdSB3b3VsZCBpbiBFbmdsaXNoOg0KDQpgYGB7cn0NCmZsaWdodHMgfD4gDQogIGZpbHRlcihtb250aCA9PSAxIHwgMikNCmBgYA0KVGhpcyDigJx3b3Jrc+KAnSwgaW4gdGhlIHNlbnNlIHRoYXQgaXQgZG9lc27igJl0IHRocm93IGFuIGVycm9yLCBidXQgaXQgZG9lc27igJl0IGRvIHdoYXQgeW91IHdhbnQgYmVjYXVzZSB8IGZpcnN0IGNoZWNrcyB0aGUgY29uZGl0aW9uIG1vbnRoID09IDEgYW5kIHRoZW4gY2hlY2tzIHRoZSBjb25kaXRpb24gMiwgd2hpY2ggaXMgbm90IGEgc2Vuc2libGUgY29uZGl0aW9uIHRvIGNoZWNrLiBXZeKAmWxsIGxlYXJuIG1vcmUgYWJvdXQgd2hhdOKAmXMgaGFwcGVuaW5nIGhlcmUgYW5kIHdoeSBpbiBTZWN0aW9uIDE1LjYuMi4NCg0KDQogMy4yLjMgYXJyYW5nZSgpDQoNCmFycmFuZ2UoKSBjaGFuZ2VzIHRoZSBvcmRlciBvZiB0aGUgcm93cyBiYXNlZCBvbiB0aGUgdmFsdWUgb2YgdGhlIGNvbHVtbnMuIEl0IHRha2VzIGEgZGF0YSBmcmFtZSBhbmQgYSBzZXQgb2YgY29sdW1uIG5hbWVzIChvciBtb3JlIGNvbXBsaWNhdGVkIGV4cHJlc3Npb25zKSB0byBvcmRlciBieS4gSWYgeW91IHByb3ZpZGUgbW9yZSB0aGFuIG9uZSBjb2x1bW4gbmFtZSwgZWFjaCBhZGRpdGlvbmFsIGNvbHVtbiB3aWxsIGJlIHVzZWQgdG8gYnJlYWsgdGllcyBpbiB0aGUgdmFsdWVzIG9mIHByZWNlZGluZyBjb2x1bW5zLiBGb3IgZXhhbXBsZSwgdGhlIGZvbGxvd2luZyBjb2RlIHNvcnRzIGJ5IHRoZSBkZXBhcnR1cmUgdGltZSwgd2hpY2ggaXMgc3ByZWFkIG92ZXIgZm91ciBjb2x1bW5zLiBXZSBnZXQgdGhlIGVhcmxpZXN0IHllYXJzIGZpcnN0LCB0aGVuIHdpdGhpbiBhIHllYXIgdGhlIGVhcmxpZXN0IG1vbnRocywgZXRjLg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBhcnJhbmdlKHllYXIsIG1vbnRoLCBkYXksIGRlcF90aW1lKQ0KYGBgDQoNCllvdSBjYW4gdXNlIGRlc2MoKSBvbiBhIGNvbHVtbiBpbnNpZGUgb2YgYXJyYW5nZSgpIHRvIHJlLW9yZGVyIHRoZSBkYXRhIGZyYW1lIGJhc2VkIG9uIHRoYXQgY29sdW1uIGluIGRlc2NlbmRpbmcgKGJpZy10by1zbWFsbCkgb3JkZXIuIEZvciBleGFtcGxlLCB0aGlzIGNvZGUgb3JkZXJzIGZsaWdodHMgZnJvbSBtb3N0IHRvIGxlYXN0IGRlbGF5ZWQ6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgYXJyYW5nZShkZXNjKGRlcF9kZWxheSkpDQpgYGANCg0KIDMuMi40IGRpc3RpbmN0KCkNCg0KZGlzdGluY3QoKSBmaW5kcyBhbGwgdGhlIHVuaXF1ZSByb3dzIGluIGEgZGF0YXNldCwgc28gaW4gYSB0ZWNobmljYWwgc2Vuc2UsIGl0IHByaW1hcmlseSBvcGVyYXRlcyBvbiB0aGUgcm93cy4gTW9zdCBvZiB0aGUgdGltZSwgaG93ZXZlciwgeW914oCZbGwgd2FudCB0aGUgZGlzdGluY3QgY29tYmluYXRpb24gb2Ygc29tZSB2YXJpYWJsZXMsIHNvIHlvdSBjYW4gYWxzbyBvcHRpb25hbGx5IHN1cHBseSBjb2x1bW4gbmFtZXM6DQoNCmBgYHtyfQ0KIyBSZW1vdmUgZHVwbGljYXRlIHJvd3MsIGlmIGFueQ0KZmxpZ2h0cyB8PiANCiAgZGlzdGluY3QoKQ0KDQojIEZpbmQgYWxsIHVuaXF1ZSBvcmlnaW4gYW5kIGRlc3RpbmF0aW9uIHBhaXJzDQpmbGlnaHRzIHw+IA0KICBkaXN0aW5jdChvcmlnaW4sIGRlc3QpDQpgYGANCg0KQWx0ZXJuYXRpdmVseSwgaWYgeW91IHdhbnQgdG8gdGhlIGtlZXAgb3RoZXIgY29sdW1ucyB3aGVuIGZpbHRlcmluZyBmb3IgdW5pcXVlIHJvd3MsIHlvdSBjYW4gdXNlIHRoZSAua2VlcF9hbGwgPSBUUlVFIG9wdGlvbi4NCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBkaXN0aW5jdChvcmlnaW4sIGRlc3QsIC5rZWVwX2FsbCA9IFRSVUUpDQpgYGANCg0KSXTigJlzIG5vdCBhIGNvaW5jaWRlbmNlIHRoYXQgYWxsIG9mIHRoZXNlIGRpc3RpbmN0IGZsaWdodHMgYXJlIG9uIEphbnVhcnkgMTogZGlzdGluY3QoKSB3aWxsIGZpbmQgdGhlIGZpcnN0IG9jY3VycmVuY2Ugb2YgYSB1bmlxdWUgcm93IGluIHRoZSBkYXRhc2V0IGFuZCBkaXNjYXJkIHRoZSByZXN0Lg0KDQpJZiB5b3Ugd2FudCB0byBmaW5kIHRoZSBudW1iZXIgb2Ygb2NjdXJyZW5jZXMgaW5zdGVhZCwgeW914oCZcmUgYmV0dGVyIG9mZiBzd2FwcGluZyBkaXN0aW5jdCgpIGZvciBjb3VudCgpLCBhbmQgd2l0aCB0aGUgc29ydCA9IFRSVUUgYXJndW1lbnQgeW91IGNhbiBhcnJhbmdlIHRoZW0gaW4gZGVzY2VuZGluZyBvcmRlciBvZiBudW1iZXIgb2Ygb2NjdXJyZW5jZXMuIFlvdeKAmWxsIGxlYXJuIG1vcmUgYWJvdXQgY291bnQgaW4gU2VjdGlvbiAxMy4zLg0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgY291bnQob3JpZ2luLCBkZXN0LCBzb3J0ID0gVFJVRSkNCmBgYA0KDQogMy4yLjUgRXhlcmNpc2VzDQoNCiAgICBJbiBhIHNpbmdsZSBwaXBlbGluZSBmb3IgZWFjaCBjb25kaXRpb24sIGZpbmQgYWxsIGZsaWdodHMgdGhhdCBtZWV0IHRoZSBjb25kaXRpb246DQogICAgICAgIEhhZCBhbiBhcnJpdmFsIGRlbGF5IG9mIHR3byBvciBtb3JlIGhvdXJzDQogICAgICAgIEZsZXcgdG8gSG91c3RvbiAoSUFIIG9yIEhPVSkNCiAgICAgICAgV2VyZSBvcGVyYXRlZCBieSBVbml0ZWQsIEFtZXJpY2FuLCBvciBEZWx0YQ0KICAgICAgICBEZXBhcnRlZCBpbiBzdW1tZXIgKEp1bHksIEF1Z3VzdCwgYW5kIFNlcHRlbWJlcikNCiAgICAgICAgQXJyaXZlZCBtb3JlIHRoYW4gdHdvIGhvdXJzIGxhdGUsIGJ1dCBkaWRu4oCZdCBsZWF2ZSBsYXRlDQogICAgICAgIFdlcmUgZGVsYXllZCBieSBhdCBsZWFzdCBhbiBob3VyLCBidXQgbWFkZSB1cCBvdmVyIDMwIG1pbnV0ZXMgaW4gZmxpZ2h0DQoNCmBgYHtyfQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihhcnJfZGVsYXkgPj0gMTIwICYgZGVzdCAlaW4lIGMoIklBSCIsICJIT1UiKSAmIGNhcnJpZXIgJWluJSBjKA0KIlVBIiwgIkFBIiwgIkRMIikgJiBtb250aCAlaW4lIGMoNywgOCwgOSkNCiAgKQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihhcnJfZGVsYXkgPj0gMTIwKQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihkZXN0ICVpbiUgYygiSUFIIiwgIkhPVSIpKQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihjYXJyaWVyICVpbiUgYygiVUEiLCAiQUEiLCAiREwiKSkNCg0KZmxpZ2h0cyB8Pg0KICBmaWx0ZXIobW9udGggJWluJSBjKDcsOCw5KSkNCg0KZmxpZ2h0cyB8Pg0KICBmaWx0ZXIoYXJyX2RlbGF5ID4gMTIwICYgZGVwX2RlbGF5IDw9IDApDQoNCmZsaWdodHMgfD4NCiAgZmlsdGVyKGRlcF9kZWxheSA+PSA2MCAmIGFycl9kZWxheSA8PSAzMCkNCiAgDQpgYGANClNvcnQgZmxpZ2h0cyB0byBmaW5kIHRoZSBmbGlnaHRzIHdpdGggbG9uZ2VzdCBkZXBhcnR1cmUgZGVsYXlzLiBGaW5kIHRoZSBmbGlnaHRzIHRoYXQgbGVmdCBlYXJsaWVzdCBpbiB0aGUgbW9ybmluZy4NCg0KYGBge3J9DQpmbGlnaHRzIHw+DQogIGFycmFuZ2UoZGVzYyhkZXBfZGVsYXkpKQ0KDQpmbGlnaHRzIHw+DQogIGFycmFuZ2UoZGVwX3RpbWUpDQoNCg0KYGBgDQpTb3J0IGZsaWdodHMgdG8gZmluZCB0aGUgZmFzdGVzdCBmbGlnaHRzLiAoSGludDogVHJ5IGluY2x1ZGluZyBhIG1hdGggY2FsY3VsYXRpb24gaW5zaWRlIG9mIHlvdXIgZnVuY3Rpb24uKQ0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgYXJyYW5nZShkaXN0YW5jZSAvIGFpcl90aW1lKQ0KYGBgDQoNCldhcyB0aGVyZSBhIGZsaWdodCBvbiBldmVyeSBkYXkgb2YgMjAxMz8gWUVTIQ0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgZGlzdGluY3QobW9udGgsIGRheSkNCmBgYA0KV2hpY2ggZmxpZ2h0cyB0cmF2ZWxlZCB0aGUgZmFydGhlc3QgZGlzdGFuY2U/IFdoaWNoIHRyYXZlbGVkIHRoZSBsZWFzdCBkaXN0YW5jZT8gSkZLIHRvIEhvbm9sdWx1LCBOZXdhcmsgdG8gTGEgR3VhcmRpYSAvIE5ld2FyayB0byBQaGlsYWRlbHBoaWEuDQoNCmBgYHtyfQ0KZmxpZ2h0cyB8Pg0KICBhcnJhbmdlKGRlc2MoZGlzdGFuY2UpKQ0KDQpmbGlnaHRzIHw+DQogIGFycmFuZ2UoZGlzdGFuY2UpDQoNCg0KYGBgDQoNCkRvZXMgaXQgbWF0dGVyIHdoYXQgb3JkZXIgeW91IHVzZWQgZmlsdGVyKCkgYW5kIGFycmFuZ2UoKSBpZiB5b3XigJlyZSB1c2luZyBib3RoPyBXaHkvd2h5IG5vdD8gVGhpbmsgYWJvdXQgdGhlIHJlc3VsdHMgYW5kIGhvdyBtdWNoIHdvcmsgdGhlIGZ1bmN0aW9ucyB3b3VsZCBoYXZlIHRvIGRvLg0KDQogMy4zIENvbHVtbnMNCg0KVGhlcmUgYXJlIGZvdXIgaW1wb3J0YW50IHZlcmJzIHRoYXQgYWZmZWN0IHRoZSBjb2x1bW5zIHdpdGhvdXQgY2hhbmdpbmcgdGhlIHJvd3M6IG11dGF0ZSgpIGNyZWF0ZXMgbmV3IGNvbHVtbnMgdGhhdCBhcmUgZGVyaXZlZCBmcm9tIHRoZSBleGlzdGluZyBjb2x1bW5zLCBzZWxlY3QoKSBjaGFuZ2VzIHdoaWNoIGNvbHVtbnMgYXJlIHByZXNlbnQsIHJlbmFtZSgpIGNoYW5nZXMgdGhlIG5hbWVzIG9mIHRoZSBjb2x1bW5zLCBhbmQgcmVsb2NhdGUoKSBjaGFuZ2VzIHRoZSBwb3NpdGlvbnMgb2YgdGhlIGNvbHVtbnMuDQoNCg0KIDMuMy4xIG11dGF0ZSgpDQoNClRoZSBqb2Igb2YgbXV0YXRlKCkgaXMgdG8gYWRkIG5ldyBjb2x1bW5zIHRoYXQgYXJlIGNhbGN1bGF0ZWQgZnJvbSB0aGUgZXhpc3RpbmcgY29sdW1ucy4gSW4gdGhlIHRyYW5zZm9ybSBjaGFwdGVycywgeW914oCZbGwgbGVhcm4gYSBsYXJnZSBzZXQgb2YgZnVuY3Rpb25zIHRoYXQgeW91IGNhbiB1c2UgdG8gbWFuaXB1bGF0ZSBkaWZmZXJlbnQgdHlwZXMgb2YgdmFyaWFibGVzLiBGb3Igbm93LCB3ZeKAmWxsIHN0aWNrIHdpdGggYmFzaWMgYWxnZWJyYSwgd2hpY2ggYWxsb3dzIHVzIHRvIGNvbXB1dGUgdGhlIGdhaW4sIGhvdyBtdWNoIHRpbWUgYSBkZWxheWVkIGZsaWdodCBtYWRlIHVwIGluIHRoZSBhaXIsIGFuZCB0aGUgc3BlZWQgaW4gbWlsZXMgcGVyIGhvdXI6DQoNCkJ5IGRlZmF1bHQsIG11dGF0ZSgpIGFkZHMgbmV3IGNvbHVtbnMgb24gdGhlIHJpZ2h0IGhhbmQgc2lkZSBvZiB5b3VyIGRhdGFzZXQsIHdoaWNoIG1ha2VzIGl0IGRpZmZpY3VsdCB0byBzZWUgd2hhdOKAmXMgaGFwcGVuaW5nIGhlcmUuIFdlIGNhbiB1c2UgdGhlIC5iZWZvcmUgYXJndW1lbnQgdG8gaW5zdGVhZCBhZGQgdGhlIHZhcmlhYmxlcyB0byB0aGUgbGVmdCBoYW5kIHNpZGU6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgbXV0YXRlKA0KICAgIGdhaW4gPSBkZXBfZGVsYXkgLSBhcnJfZGVsYXksDQogICAgc3BlZWQgPSBkaXN0YW5jZSAvIGFpcl90aW1lICogNjAsDQogICAgLmJlZm9yZSA9IDENCiAgKQ0KYGBgDQoNClRoZSAuIGlzIGEgc2lnbiB0aGF0IC5iZWZvcmUgaXMgYW4gYXJndW1lbnQgdG8gdGhlIGZ1bmN0aW9uLCBub3QgdGhlIG5hbWUgb2YgYSB0aGlyZCBuZXcgdmFyaWFibGUgd2UgYXJlIGNyZWF0aW5nLiBZb3UgY2FuIGFsc28gdXNlIC5hZnRlciB0byBhZGQgYWZ0ZXIgYSB2YXJpYWJsZSwgYW5kIGluIGJvdGggLmJlZm9yZSBhbmQgLmFmdGVyIHlvdSBjYW4gdXNlIHRoZSB2YXJpYWJsZSBuYW1lIGluc3RlYWQgb2YgYSBwb3NpdGlvbi4gRm9yIGV4YW1wbGUsIHdlIGNvdWxkIGFkZCB0aGUgbmV3IHZhcmlhYmxlcyBhZnRlciBkYXk6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgbXV0YXRlKA0KICAgIGdhaW4gPSBkZXBfZGVsYXkgLSBhcnJfZGVsYXksDQogICAgc3BlZWQgPSBkaXN0YW5jZSAvIGFpcl90aW1lICogNjAsDQogICAgLmFmdGVyID0gZGF5DQogICkNCmBgYA0KDQpBbHRlcm5hdGl2ZWx5LCB5b3UgY2FuIGNvbnRyb2wgd2hpY2ggdmFyaWFibGVzIGFyZSBrZXB0IHdpdGggdGhlIC5rZWVwIGFyZ3VtZW50LiBBIHBhcnRpY3VsYXJseSB1c2VmdWwgYXJndW1lbnQgaXMgInVzZWQiIHdoaWNoIHNwZWNpZmllcyB0aGF0IHdlIG9ubHkga2VlcCB0aGUgY29sdW1ucyB0aGF0IHdlcmUgaW52b2x2ZWQgb3IgY3JlYXRlZCBpbiB0aGUgbXV0YXRlKCkgc3RlcC4gRm9yIGV4YW1wbGUsIHRoZSBmb2xsb3dpbmcgb3V0cHV0IHdpbGwgY29udGFpbiBvbmx5IHRoZSB2YXJpYWJsZXMgZGVwX2RlbGF5LCBhcnJfZGVsYXksIGFpcl90aW1lLCBnYWluLCBob3VycywgYW5kIGdhaW5fcGVyX2hvdXIuDQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgbXV0YXRlKA0KICAgIGdhaW4gPSBkZXBfZGVsYXkgLSBhcnJfZGVsYXksDQogICAgaG91cnMgPSBhaXJfdGltZSAvIDYwLA0KICAgIGdhaW5fcGVyX2hvdXIgPSBnYWluIC8gaG91cnMsDQogICAgLmtlZXAgPSAidXNlZCINCiAgKQ0KYGBgDQpOb3RlIHRoYXQgc2luY2Ugd2UgaGF2ZW7igJl0IGFzc2lnbmVkIHRoZSByZXN1bHQgb2YgdGhlIGFib3ZlIGNvbXB1dGF0aW9uIGJhY2sgdG8gZmxpZ2h0cywgdGhlIG5ldyB2YXJpYWJsZXMgZ2FpbiwgaG91cnMsIGFuZCBnYWluX3Blcl9ob3VyIHdpbGwgb25seSBiZSBwcmludGVkIGJ1dCB3aWxsIG5vdCBiZSBzdG9yZWQgaW4gYSBkYXRhIGZyYW1lLiBBbmQgaWYgd2Ugd2FudCB0aGVtIHRvIGJlIGF2YWlsYWJsZSBpbiBhIGRhdGEgZnJhbWUgZm9yIGZ1dHVyZSB1c2UsIHdlIHNob3VsZCB0aGluayBjYXJlZnVsbHkgYWJvdXQgd2hldGhlciB3ZSB3YW50IHRoZSByZXN1bHQgdG8gYmUgYXNzaWduZWQgYmFjayB0byBmbGlnaHRzLCBvdmVyd3JpdGluZyB0aGUgb3JpZ2luYWwgZGF0YSBmcmFtZSB3aXRoIG1hbnkgbW9yZSB2YXJpYWJsZXMsIG9yIHRvIGEgbmV3IG9iamVjdC4gT2Z0ZW4sIHRoZSByaWdodCBhbnN3ZXIgaXMgYSBuZXcgb2JqZWN0IHRoYXQgaXMgbmFtZWQgaW5mb3JtYXRpdmVseSB0byBpbmRpY2F0ZSBpdHMgY29udGVudHMsIGUuZy4sIGRlbGF5X2dhaW4sIGJ1dCB5b3UgbWlnaHQgYWxzbyBoYXZlIGdvb2QgcmVhc29ucyBmb3Igb3ZlcndyaXRpbmcgZmxpZ2h0cy4NCg0KIDMuMy4yIHNlbGVjdCgpDQoNCkl04oCZcyBub3QgdW5jb21tb24gdG8gZ2V0IGRhdGFzZXRzIHdpdGggaHVuZHJlZHMgb3IgZXZlbiB0aG91c2FuZHMgb2YgdmFyaWFibGVzLiBJbiB0aGlzIHNpdHVhdGlvbiwgdGhlIGZpcnN0IGNoYWxsZW5nZSBpcyBvZnRlbiBqdXN0IGZvY3VzaW5nIG9uIHRoZSB2YXJpYWJsZXMgeW914oCZcmUgaW50ZXJlc3RlZCBpbi4gc2VsZWN0KCkgYWxsb3dzIHlvdSB0byByYXBpZGx5IHpvb20gaW4gb24gYSB1c2VmdWwgc3Vic2V0IHVzaW5nIG9wZXJhdGlvbnMgYmFzZWQgb24gdGhlIG5hbWVzIG9mIHRoZSB2YXJpYWJsZXM6DQoNClNlbGVjdCBjb2x1bW5zIGJ5IG5hbWU6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8Pg0KICBzZWxlY3QoeWVhciwgbW9udGgsIGRheSkNCmBgYA0KDQpTZWxlY3QgYWxsIGNvbHVtbnMgYmV0d2VlbiB5ZWFyIGFuZCBkYXkgKGluY2x1c2l2ZSk6DQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgc2VsZWN0KHllYXI6ZGF5KQ0KYGBgDQoNClNlbGVjdCBhbGwgY29sdW1ucyBleGNlcHQgdGhvc2UgZnJvbSB5ZWFyIHRvIGRheSAoaW5jbHVzaXZlKToNCg0KYGBge3J9DQpmbGlnaHRzIHw+DQogIHNlbGVjdCgheWVhcjpkYXkpDQpgYGANCg0KSGlzdG9yaWNhbGx5IHRoaXMgb3BlcmF0aW9uIHdhcyBkb25lIHdpdGggLSBpbnN0ZWFkIG9mICEsIHNvIHlvdeKAmXJlIGxpa2VseSB0byBzZWUgdGhhdCBpbiB0aGUgd2lsZC4gVGhlc2UgdHdvIG9wZXJhdG9ycyBzZXJ2ZSB0aGUgc2FtZSBwdXJwb3NlIGJ1dCB3aXRoIHN1YnRsZSBkaWZmZXJlbmNlcyBpbiBiZWhhdmlvci4gV2UgcmVjb21tZW5kIHVzaW5nICEgYmVjYXVzZSBpdCByZWFkcyBhcyDigJxub3TigJ0gYW5kIGNvbWJpbmVzIHdlbGwgd2l0aCAmIGFuZCB8Lg0KDQpTZWxlY3QgYWxsIGNvbHVtbnMgdGhhdCBhcmUgY2hhcmFjdGVyczoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgc2VsZWN0KHdoZXJlKGlzLmNoYXJhY3RlcikpDQpgYGANCg0KVGhlcmUgYXJlIGEgbnVtYmVyIG9mIGhlbHBlciBmdW5jdGlvbnMgeW91IGNhbiB1c2Ugd2l0aGluIHNlbGVjdCgpOg0KDQogICAgc3RhcnRzX3dpdGgoImFiYyIpOiBtYXRjaGVzIG5hbWVzIHRoYXQgYmVnaW4gd2l0aCDigJxhYmPigJ0uDQogICAgZW5kc193aXRoKCJ4eXoiKTogbWF0Y2hlcyBuYW1lcyB0aGF0IGVuZCB3aXRoIOKAnHh5euKAnS4NCiAgICBjb250YWlucygiaWprIik6IG1hdGNoZXMgbmFtZXMgdGhhdCBjb250YWluIOKAnGlqa+KAnS4NCiAgICBudW1fcmFuZ2UoIngiLCAxOjMpOiBtYXRjaGVzIHgxLCB4MiBhbmQgeDMuDQoNClNlZSA/c2VsZWN0IGZvciBtb3JlIGRldGFpbHMuIE9uY2UgeW91IGtub3cgcmVndWxhciBleHByZXNzaW9ucyAodGhlIHRvcGljIG9mIENoYXB0ZXIgMTUpIHlvdeKAmWxsIGFsc28gYmUgYWJsZSB0byB1c2UgbWF0Y2hlcygpIHRvIHNlbGVjdCB2YXJpYWJsZXMgdGhhdCBtYXRjaCBhIHBhdHRlcm4uDQoNCllvdSBjYW4gcmVuYW1lIHZhcmlhYmxlcyBhcyB5b3Ugc2VsZWN0KCkgdGhlbSBieSB1c2luZyA9LiBUaGUgbmV3IG5hbWUgYXBwZWFycyBvbiB0aGUgbGVmdCBoYW5kIHNpZGUgb2YgdGhlID0sIGFuZCB0aGUgb2xkIHZhcmlhYmxlIGFwcGVhcnMgb24gdGhlIHJpZ2h0IGhhbmQgc2lkZToNCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBzZWxlY3QodGFpbF9udW0gPSB0YWlsbnVtKQ0KYGBgDQoNCg0KIDMuMy4zIHJlbmFtZSgpDQoNCklmIHlvdSB3YW50IHRvIGtlZXAgYWxsIHRoZSBleGlzdGluZyB2YXJpYWJsZXMgYW5kIGp1c3Qgd2FudCB0byByZW5hbWUgYSBmZXcsIHlvdSBjYW4gdXNlIHJlbmFtZSgpIGluc3RlYWQgb2Ygc2VsZWN0KCk6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgcmVuYW1lKHRhaWxfbnVtID0gdGFpbG51bSkNCmBgYA0KDQpJZiB5b3UgaGF2ZSBhIGJ1bmNoIG9mIGluY29uc2lzdGVudGx5IG5hbWVkIGNvbHVtbnMgYW5kIGl0IHdvdWxkIGJlIHBhaW5mdWwgdG8gZml4IHRoZW0gYWxsIGJ5IGhhbmQsIGNoZWNrIG91dCBqYW5pdG9yOjpjbGVhbl9uYW1lcygpIHdoaWNoIHByb3ZpZGVzIHNvbWUgdXNlZnVsIGF1dG9tYXRlZCBjbGVhbmluZy4NCg0KIDMuMy40IHJlbG9jYXRlKCkNCg0KVXNlIHJlbG9jYXRlKCkgdG8gbW92ZSB2YXJpYWJsZXMgYXJvdW5kLiBZb3UgbWlnaHQgd2FudCB0byBjb2xsZWN0IHJlbGF0ZWQgdmFyaWFibGVzIHRvZ2V0aGVyIG9yIG1vdmUgaW1wb3J0YW50IHZhcmlhYmxlcyB0byB0aGUgZnJvbnQuIEJ5IGRlZmF1bHQgcmVsb2NhdGUoKSBtb3ZlcyB2YXJpYWJsZXMgdG8gdGhlIGZyb250Og0KDQpgYGB7cn0NCmZsaWdodHMgfD4gDQogIHJlbG9jYXRlKHRpbWVfaG91ciwgYWlyX3RpbWUpDQpgYGANCg0KWW91IGNhbiBhbHNvIHNwZWNpZnkgd2hlcmUgdG8gcHV0IHRoZW0gdXNpbmcgdGhlIC5iZWZvcmUgYW5kIC5hZnRlciBhcmd1bWVudHMsIGp1c3QgbGlrZSBpbiBtdXRhdGUoKToNCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICByZWxvY2F0ZSh5ZWFyOmRlcF90aW1lLCAuYWZ0ZXIgPSB0aW1lX2hvdXIpDQpmbGlnaHRzIHw+IA0KICByZWxvY2F0ZShzdGFydHNfd2l0aCgiYXJyIiksIC5iZWZvcmUgPSBkZXBfdGltZSkNCmBgYA0KDQogMy4zLjUgRXhlcmNpc2VzDQoNCiAgICBDb21wYXJlIGRlcF90aW1lLCBzY2hlZF9kZXBfdGltZSwgYW5kIGRlcF9kZWxheS4gSG93IHdvdWxkIHlvdSBleHBlY3QgdGhvc2UgdGhyZWUgbnVtYmVycyB0byBiZSByZWxhdGVkPw0KICAgIA0KYGBge3J9DQpmbGlnaHRzIHw+DQogIHNlbGVjdChkZXBfdGltZSwgc2NoZWRfZGVwX3RpbWUsIGRlcF9kZWxheSkNCmBgYA0KDQpCcmFpbnN0b3JtIGFzIG1hbnkgd2F5cyBhcyBwb3NzaWJsZSB0byBzZWxlY3QgZGVwX3RpbWUsIGRlcF9kZWxheSwgYXJyX3RpbWUsIGFuZCBhcnJfZGVsYXkgZnJvbSBmbGlnaHRzLg0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgc2VsZWN0KHN0YXJ0c193aXRoKGMoImRlcCIsICJhcnIiKSkpDQoNCmZsaWdodHMgfD4NCiAgc2VsZWN0KDQsIDYsIDcsIDkpDQoNCg0KDQoNCmBgYA0KDQpXaGF0IGhhcHBlbnMgaWYgeW91IHNwZWNpZnkgdGhlIG5hbWUgb2YgdGhlIHNhbWUgdmFyaWFibGUgbXVsdGlwbGUgdGltZXMgaW4gYSBzZWxlY3QoKSBjYWxsPw0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgc2VsZWN0KGRlcF90aW1lLCBkZXBfdGltZSkNCmBgYA0KDQpXaGF0IGRvZXMgdGhlIGFueV9vZigpIGZ1bmN0aW9uIGRvPyBXaHkgbWlnaHQgaXQgYmUgaGVscGZ1bCBpbiBjb25qdW5jdGlvbiB3aXRoIHRoaXMgdmVjdG9yPw0KDQpgYGB7cn0NCnZhcmlhYmxlcyA8LSBjKCJ5ZWFyIiwgIm1vbnRoIiwgImRheSIsICJkZXBfZGVsYXkiLCAiYXJyX2RlbGF5IikNCmZsaWdodHN8Pg0KICBzZWxlY3QoYW55X29mKHZhcmlhYmxlcykpDQoNCmZsaWdodHN8Pg0KICBzZWxlY3QoYWxsX29mKHZhcmlhYmxlcykpDQpgYGANCg0KRG9lcyB0aGUgcmVzdWx0IG9mIHJ1bm5pbmcgdGhlIGZvbGxvd2luZyBjb2RlIHN1cnByaXNlIHlvdT8gSG93IGRvIHRoZSBzZWxlY3QgaGVscGVycyBkZWFsIHdpdGggdXBwZXIgYW5kIGxvd2VyIGNhc2UgYnkgZGVmYXVsdD8gSG93IGNhbiB5b3UgY2hhbmdlIHRoYXQgZGVmYXVsdD8NCg0KYGBge3J9DQoNCmZsaWdodHMgfD4gc2VsZWN0KGNvbnRhaW5zKCJUSU1FIikpDQoNCmZsaWdodHMgfD4gc2VsZWN0KGNvbnRhaW5zKCJUSU1FIiwgaWdub3JlLmNhc2U9RkFMU0UpKQ0KDQpgYGANCg0KUmVuYW1lIGFpcl90aW1lIHRvIGFpcl90aW1lX21pbiB0byBpbmRpY2F0ZSB1bml0cyBvZiBtZWFzdXJlbWVudCBhbmQgbW92ZSBpdCB0byB0aGUgYmVnaW5uaW5nIG9mIHRoZSBkYXRhIGZyYW1lLg0KDQpgYGB7cn0NCmZsaWdodHN8Pg0KICByZWxvY2F0ZShhaXJfdGltZV9taW4gPSBhaXJfdGltZSkNCmBgYA0KDQpXaHkgZG9lc27igJl0IHRoZSBmb2xsb3dpbmcgd29yaywgYW5kIHdoYXQgZG9lcyB0aGUgZXJyb3IgbWVhbj8NCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBzZWxlY3QodGFpbG51bSkgfD4gDQogIGFycmFuZ2UoYXJyX2RlbGF5KQ0KYGBgDQogMy40IFRoZSBwaXBlDQoNCldl4oCZdmUgc2hvd24geW91IHNpbXBsZSBleGFtcGxlcyBvZiB0aGUgcGlwZSBhYm92ZSwgYnV0IGl0cyByZWFsIHBvd2VyIGFyaXNlcyB3aGVuIHlvdSBzdGFydCB0byBjb21iaW5lIG11bHRpcGxlIHZlcmJzLiBGb3IgZXhhbXBsZSwgaW1hZ2luZSB0aGF0IHlvdSB3YW50ZWQgdG8gZmluZCB0aGUgZmFzdGVzdCBmbGlnaHRzIHRvIEhvdXN0b27igJlzIElBSCBhaXJwb3J0OiB5b3UgbmVlZCB0byBjb21iaW5lIGZpbHRlcigpLCBtdXRhdGUoKSwgc2VsZWN0KCksIGFuZCBhcnJhbmdlKCk6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZmlsdGVyKGRlc3QgPT0gIklBSCIpIHw+IA0KICBtdXRhdGUoc3BlZWQgPSBkaXN0YW5jZSAvIGFpcl90aW1lICogNjApIHw+IA0KICBzZWxlY3QoeWVhcjpkYXksIGRlcF90aW1lLCBjYXJyaWVyLCBmbGlnaHQsIHNwZWVkKSB8PiANCiAgYXJyYW5nZShkZXNjKHNwZWVkKSkNCmBgYA0KDQogMy41IEdyb3Vwcw0KDQpTbyBmYXIgeW914oCZdmUgbGVhcm5lZCBhYm91dCBmdW5jdGlvbnMgdGhhdCB3b3JrIHdpdGggcm93cyBhbmQgY29sdW1ucy4gZHBseXIgZ2V0cyBldmVuIG1vcmUgcG93ZXJmdWwgd2hlbiB5b3UgYWRkIGluIHRoZSBhYmlsaXR5IHRvIHdvcmsgd2l0aCBncm91cHMuIEluIHRoaXMgc2VjdGlvbiwgd2XigJlsbCBmb2N1cyBvbiB0aGUgbW9zdCBpbXBvcnRhbnQgZnVuY3Rpb25zOiBncm91cF9ieSgpLCBzdW1tYXJpemUoKSwgYW5kIHRoZSBzbGljZSBmYW1pbHkgb2YgZnVuY3Rpb25zLg0KDQogMy41LjEgZ3JvdXBfYnkoKQ0KDQpVc2UgZ3JvdXBfYnkoKSB0byBkaXZpZGUgeW91ciBkYXRhc2V0IGludG8gZ3JvdXBzIG1lYW5pbmdmdWwgZm9yIHlvdXIgYW5hbHlzaXM6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkobW9udGgpDQpgYGANCg0KZ3JvdXBfYnkoKSBkb2VzbuKAmXQgY2hhbmdlIHRoZSBkYXRhIGJ1dCwgaWYgeW91IGxvb2sgY2xvc2VseSBhdCB0aGUgb3V0cHV0LCB5b3XigJlsbCBub3RpY2UgdGhhdCB0aGUgb3V0cHV0IGluZGljYXRlcyB0aGF0IGl0IGlzIOKAnGdyb3VwZWQgYnnigJ0gbW9udGggKEdyb3VwczogbW9udGggWzEyXSkuIFRoaXMgbWVhbnMgc3Vic2VxdWVudCBvcGVyYXRpb25zIHdpbGwgbm93IHdvcmsg4oCcYnkgbW9udGjigJ0uIGdyb3VwX2J5KCkgYWRkcyB0aGlzIGdyb3VwZWQgZmVhdHVyZSAocmVmZXJyZWQgdG8gYXMgY2xhc3MpIHRvIHRoZSBkYXRhIGZyYW1lLCB3aGljaCBjaGFuZ2VzIHRoZSBiZWhhdmlvciBvZiB0aGUgc3Vic2VxdWVudCB2ZXJicyBhcHBsaWVkIHRvIHRoZSBkYXRhLg0KDQogMy41LjIgc3VtbWFyaXplKCkNCg0KVGhlIG1vc3QgaW1wb3J0YW50IGdyb3VwZWQgb3BlcmF0aW9uIGlzIGEgc3VtbWFyeSwgd2hpY2gsIGlmIGJlaW5nIHVzZWQgdG8gY2FsY3VsYXRlIGEgc2luZ2xlIHN1bW1hcnkgc3RhdGlzdGljLCByZWR1Y2VzIHRoZSBkYXRhIGZyYW1lIHRvIGhhdmUgYSBzaW5nbGUgcm93IGZvciBlYWNoIGdyb3VwLiBJbiBkcGx5ciwgdGhpcyBvcGVyYXRpb24gaXMgcGVyZm9ybWVkIGJ5IHN1bW1hcml6ZSgpMywgYXMgc2hvd24gYnkgdGhlIGZvbGxvd2luZyBleGFtcGxlLCB3aGljaCBjb21wdXRlcyB0aGUgYXZlcmFnZSBkZXBhcnR1cmUgZGVsYXkgYnkgbW9udGg6DQoNCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBncm91cF9ieShtb250aCkgfD4gDQogIHN1bW1hcml6ZSgNCiAgICBhdmdfZGVsYXkgPSBtZWFuKGRlcF9kZWxheSwgbmEucm09VFJVRSkNCiAgKQ0KYGBgDQoNCllvdSBjYW4gY3JlYXRlIGFueSBudW1iZXIgb2Ygc3VtbWFyaWVzIGluIGEgc2luZ2xlIGNhbGwgdG8gc3VtbWFyaXplKCkuIFlvdeKAmWxsIGxlYXJuIHZhcmlvdXMgdXNlZnVsIHN1bW1hcmllcyBpbiB0aGUgdXBjb21pbmcgY2hhcHRlcnMsIGJ1dCBvbmUgdmVyeSB1c2VmdWwgc3VtbWFyeSBpcyBuKCksIHdoaWNoIHJldHVybnMgdGhlIG51bWJlciBvZiByb3dzIGluIGVhY2ggZ3JvdXA6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkobW9udGgpIHw+IA0KICBzdW1tYXJpemUoDQogICAgYXZnX2RlbGF5ID0gbWVhbihkZXBfZGVsYXksIG5hLnJtID0gVFJVRSksIA0KICAgIG4gPSBuKCkNCiAgKQ0KYGBgDQoNCiAzLjUuMyBUaGUgc2xpY2VfIGZ1bmN0aW9ucw0KDQpUaGVyZSBhcmUgZml2ZSBoYW5keSBmdW5jdGlvbnMgdGhhdCBhbGxvdyB5b3UgZXh0cmFjdCBzcGVjaWZpYyByb3dzIHdpdGhpbiBlYWNoIGdyb3VwOg0KDQogICAgZGYgfD4gc2xpY2VfaGVhZChuID0gMSkgdGFrZXMgdGhlIGZpcnN0IHJvdyBmcm9tIGVhY2ggZ3JvdXAuDQogICAgZGYgfD4gc2xpY2VfdGFpbChuID0gMSkgdGFrZXMgdGhlIGxhc3Qgcm93IGluIGVhY2ggZ3JvdXAuDQogICAgZGYgfD4gc2xpY2VfbWluKHgsIG4gPSAxKSB0YWtlcyB0aGUgcm93IHdpdGggdGhlIHNtYWxsZXN0IHZhbHVlIG9mIGNvbHVtbiB4Lg0KICAgIGRmIHw+IHNsaWNlX21heCh4LCBuID0gMSkgdGFrZXMgdGhlIHJvdyB3aXRoIHRoZSBsYXJnZXN0IHZhbHVlIG9mIGNvbHVtbiB4Lg0KICAgIGRmIHw+IHNsaWNlX3NhbXBsZShuID0gMSkgdGFrZXMgb25lIHJhbmRvbSByb3cuDQoNCllvdSBjYW4gdmFyeSBuIHRvIHNlbGVjdCBtb3JlIHRoYW4gb25lIHJvdywgb3IgaW5zdGVhZCBvZiBuID0sIHlvdSBjYW4gdXNlIHByb3AgPSAwLjEgdG8gc2VsZWN0IChlLmcuKSAxMCUgb2YgdGhlIHJvd3MgaW4gZWFjaCBncm91cC4gRm9yIGV4YW1wbGUsIHRoZSBmb2xsb3dpbmcgY29kZSBmaW5kcyB0aGUgZmxpZ2h0cyB0aGF0IGFyZSBtb3N0IGRlbGF5ZWQgdXBvbiBhcnJpdmFsIGF0IGVhY2ggZGVzdGluYXRpb246DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoZGVzdCkgfD4gDQogIHNsaWNlX21heChhcnJfZGVsYXksIG4gPSAxKSB8Pg0KICByZWxvY2F0ZShkZXN0KQ0KYGBgDQpOb3RlIHRoYXQgdGhlcmUgYXJlIDEwNSBkZXN0aW5hdGlvbnMgYnV0IHdlIGdldCAxMDggcm93cyBoZXJlLiBXaGF04oCZcyB1cD8gc2xpY2VfbWluKCkgYW5kIHNsaWNlX21heCgpIGtlZXAgdGllZCB2YWx1ZXMgc28gbiA9IDEgbWVhbnMgZ2l2ZSB1cyBhbGwgcm93cyB3aXRoIHRoZSBoaWdoZXN0IHZhbHVlLiBJZiB5b3Ugd2FudCBleGFjdGx5IG9uZSByb3cgcGVyIGdyb3VwIHlvdSBjYW4gc2V0IHdpdGhfdGllcyA9IEZBTFNFLg0KDQpUaGlzIGlzIHNpbWlsYXIgdG8gY29tcHV0aW5nIHRoZSBtYXggZGVsYXkgd2l0aCBzdW1tYXJpemUoKSwgYnV0IHlvdSBnZXQgdGhlIHdob2xlIGNvcnJlc3BvbmRpbmcgcm93IChvciByb3dzIGlmIHRoZXJl4oCZcyBhIHRpZSkgaW5zdGVhZCBvZiB0aGUgc2luZ2xlIHN1bW1hcnkgc3RhdGlzdGljLg0KDQoNCiAzLjUuNCBHcm91cGluZyBieSBtdWx0aXBsZSB2YXJpYWJsZXMNCg0KWW91IGNhbiBjcmVhdGUgZ3JvdXBzIHVzaW5nIG1vcmUgdGhhbiBvbmUgdmFyaWFibGUuIEZvciBleGFtcGxlLCB3ZSBjb3VsZCBtYWtlIGEgZ3JvdXAgZm9yIGVhY2ggZGF0ZS4NCg0KYGBge3J9DQpkYWlseSA8LSBmbGlnaHRzIHw+ICANCiAgZ3JvdXBfYnkoeWVhciwgbW9udGgsIGRheSkNCmRhaWx5DQpgYGANCg0KV2hlbiB5b3Ugc3VtbWFyaXplIGEgdGliYmxlIGdyb3VwZWQgYnkgbW9yZSB0aGFuIG9uZSB2YXJpYWJsZSwgZWFjaCBzdW1tYXJ5IHBlZWxzIG9mZiB0aGUgbGFzdCBncm91cC4gSW4gaGluZHNpZ2h0LCB0aGlzIHdhc27igJl0IGEgZ3JlYXQgd2F5IHRvIG1ha2UgdGhpcyBmdW5jdGlvbiB3b3JrLCBidXQgaXTigJlzIGRpZmZpY3VsdCB0byBjaGFuZ2Ugd2l0aG91dCBicmVha2luZyBleGlzdGluZyBjb2RlLiBUbyBtYWtlIGl0IG9idmlvdXMgd2hhdOKAmXMgaGFwcGVuaW5nLCBkcGx5ciBkaXNwbGF5cyBhIG1lc3NhZ2UgdGhhdCB0ZWxscyB5b3UgaG93IHlvdSBjYW4gY2hhbmdlIHRoaXMgYmVoYXZpb3I6DQpgYGB7cn0NCmRhaWx5X2ZsaWdodHMgPC0gZGFpbHkgfD4gDQogIHN1bW1hcml6ZShuID0gbigpKQ0KYGBgDQpJZiB5b3XigJlyZSBoYXBweSB3aXRoIHRoaXMgYmVoYXZpb3IsIHlvdSBjYW4gZXhwbGljaXRseSByZXF1ZXN0IGl0IGluIG9yZGVyIHRvIHN1cHByZXNzIHRoZSBtZXNzYWdlOg0KDQpgYGB7cn0NCmRhaWx5X2ZsaWdodHMgPC0gZGFpbHkgfD4gDQogIHN1bW1hcml6ZSgNCiAgICBuID0gbigpLCANCiAgICAuZ3JvdXBzID0gImRyb3BfbGFzdCINCiAgKQ0KYGBgDQoNCkFsdGVybmF0aXZlbHksIGNoYW5nZSB0aGUgZGVmYXVsdCBiZWhhdmlvciBieSBzZXR0aW5nIGEgZGlmZmVyZW50IHZhbHVlLCBlLmcuLCAiZHJvcCIgdG8gZHJvcCBhbGwgZ3JvdXBpbmcgb3IgImtlZXAiIHRvIHByZXNlcnZlIHRoZSBzYW1lIGdyb3Vwcy4NCg0KIDMuNS41IFVuZ3JvdXBpbmcNCg0KWW91IG1pZ2h0IGFsc28gd2FudCB0byByZW1vdmUgZ3JvdXBpbmcgZnJvbSBhIGRhdGEgZnJhbWUgd2l0aG91dCB1c2luZyBzdW1tYXJpemUoKS4gWW91IGNhbiBkbyB0aGlzIHdpdGggdW5ncm91cCgpLg0KDQpgYGB7cn0NCmRhaWx5IHw+IA0KICB1bmdyb3VwKCkNCmBgYA0KDQpOb3cgbGV04oCZcyBzZWUgd2hhdCBoYXBwZW5zIHdoZW4geW91IHN1bW1hcml6ZSBhbiB1bmdyb3VwZWQgZGF0YSBmcmFtZS4NCg0KYGBge3J9DQpkYWlseSB8PiANCiAgdW5ncm91cCgpIHw+DQogIHN1bW1hcml6ZSgNCiAgICBhdmdfZGVsYXkgPSBtZWFuKGRlcF9kZWxheSwgbmEucm0gPSBUUlVFKSwgDQogICAgZmxpZ2h0cyA9IG4oKQ0KICApDQpgYGANCg0KWW91IGdldCBhIHNpbmdsZSByb3cgYmFjayBiZWNhdXNlIGRwbHlyIHRyZWF0cyBhbGwgdGhlIHJvd3MgaW4gYW4gdW5ncm91cGVkIGRhdGEgZnJhbWUgYXMgYmVsb25naW5nIHRvIG9uZSBncm91cC4NCg0KIDMuNS42IC5ieSANCiANCiBkcGx5ciAxLjEuMCBpbmNsdWRlcyBhIG5ldywgZXhwZXJpbWVudGFsLCBzeW50YXggZm9yIHBlci1vcGVyYXRpb24gZ3JvdXBpbmcsIHRoZSAuYnkgYXJndW1lbnQuIGdyb3VwX2J5KCkgYW5kIHVuZ3JvdXAoKSBhcmVu4oCZdCBnb2luZyBhd2F5LCBidXQgeW91IGNhbiBub3cgYWxzbyB1c2UgdGhlIC5ieSBhcmd1bWVudCB0byBncm91cCB3aXRoaW4gYSBzaW5nbGUgb3BlcmF0aW9uOg0KIA0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBzdW1tYXJpemUoDQogICAgZGVsYXkgPSBtZWFuKGRlcF9kZWxheSwgbmEucm0gPSBUUlVFKSwgDQogICAgbiA9IG4oKSwNCiAgICAuYnkgPSBtb250aA0KICApDQpgYGANCiANCiBPciBpZiB5b3Ugd2FudCB0byBncm91cCBieSBtdWx0aXBsZSB2YXJpYWJsZXM6DQpgYGB7cn0NCmZsaWdodHMgfD4gDQogIHN1bW1hcml6ZSgNCiAgICBkZWxheSA9IG1lYW4oZGVwX2RlbGF5LCBuYS5ybSA9IFRSVUUpLCANCiAgICBuID0gbigpLA0KICAgIC5ieSA9IGMob3JpZ2luLCBkZXN0KQ0KICApDQpgYGANCiANCiAuYnkgd29ya3Mgd2l0aCBhbGwgdmVyYnMgYW5kIGhhcyB0aGUgYWR2YW50YWdlIHRoYXQgeW91IGRvbuKAmXQgbmVlZCB0byB1c2UgdGhlIC5ncm91cHMgYXJndW1lbnQgdG8gc3VwcHJlc3MgdGhlIGdyb3VwaW5nIG1lc3NhZ2Ugb3IgdW5ncm91cCgpIHdoZW4geW914oCZcmUgZG9uZS4NCg0KV2UgZGlkbuKAmXQgZm9jdXMgb24gdGhpcyBzeW50YXggaW4gdGhpcyBjaGFwdGVyIGJlY2F1c2UgaXQgd2FzIHZlcnkgbmV3IHdoZW4gd2Ugd3JvdGUgdGhlIGJvb2suIFdlIGRpZCB3YW50IHRvIG1lbnRpb24gaXQgYmVjYXVzZSB3ZSB0aGluayBpdCBoYXMgYSBsb3Qgb2YgcHJvbWlzZSBhbmQgaXTigJlzIGxpa2VseSB0byBiZSBxdWl0ZSBwb3B1bGFyLiBZb3UgY2FuIGxlYXJuIG1vcmUgYWJvdXQgaXQgaW4gdGhlIGRwbHlyIDEuMS4wIGJsb2cgcG9zdC4NCg0KIDMuNS43IEV4ZXJjaXNlcw0KDQogICAgV2hpY2ggY2FycmllciBoYXMgdGhlIHdvcnN0IGF2ZXJhZ2UgZGVsYXlzPyBDaGFsbGVuZ2U6IGNhbiB5b3UgZGlzZW50YW5nbGUgdGhlIGVmZmVjdHMgb2YgYmFkIGFpcnBvcnRzIHZzLiBiYWQgY2FycmllcnM/IFdoeS93aHkgbm90PyAoSGludDogdGhpbmsgYWJvdXQgZmxpZ2h0cyB8PiBncm91cF9ieShjYXJyaWVyLCBkZXN0KSB8PiBzdW1tYXJpemUobigpKSkNCiAgICANCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoY2FycmllcikgfD4gDQogIHN1bW1hcml6ZShuKCksDQogICAgYXZnX2RlbGF5ID0gbWVhbihkZXBfZGVsYXksIG5hLnJtID0gVFJVRSkpIHw+IA0KICBhcnJhbmdlKGRlc2MoYXZnX2RlbGF5KSkNCg0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoZGVzdCkgfD4gDQogIHN1bW1hcml6ZShuKCksDQogICAgYXZnX2RlbGF5ID0gbWVhbihkZXBfZGVsYXksIG5hLnJtID0gVFJVRSkpIHw+IA0KICBhcnJhbmdlKGRlc2MoYXZnX2RlbGF5KSkNCg0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoY2FycmllcixkZXN0KSB8PiANCiAgc3VtbWFyaXplKG4oKSwNCiAgICAgICAgICAgIGF2Z19kZWxheSA9IG1lYW4oZGVwX2RlbGF5LCBuYS5ybT1UUlVFKSkgfD4gDQogIGFycmFuZ2UoZGVzYyhhdmdfZGVsYXkpKQ0KDQpgYGANCg0KRmluZCB0aGUgZmxpZ2h0cyB0aGF0IGFyZSBtb3N0IGRlbGF5ZWQgdXBvbiBkZXBhcnR1cmUgZnJvbSBlYWNoIGRlc3RpbmF0aW9uLg0KDQpgYGB7cn0NCg0KZmxpZ2h0cyB8PiANCiAgcmVsb2NhdGUoZGVzdCwgZGVwX2RlbGF5KSB8PiANCiAgZ3JvdXBfYnkoZGVzdCkgfD4gDQogIHNsaWNlX21heChkZXBfZGVsYXksIG49MSkNCg0KYGBgDQpIb3cgZG8gZGVsYXlzIHZhcnkgb3ZlciB0aGUgY291cnNlIG9mIHRoZSBkYXkuIElsbHVzdHJhdGUgeW91ciBhbnN3ZXIgd2l0aCBhIHBsb3QuDQoNCg0K